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(57) Abstract: The invention relates to a method of detecting blocking artefacts within a sequence of digital images. The method 
comprises a step of high-pass filtering a portion of a digital image, intended to supply at least one card of discontinuity pixels. It 
also comprises a step of detecting blocking artefacts, intended to detect a first type (pi) of elementary blocking artefact and a second 
type (p2) of elementary blocking artefact from the at least one card of discontinuity pixels. The method finally comprises a step of 
correcting the blocking artefacts in accordance with their type (pi, p2). 
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Method of detecting blocking artefacts 



The invention relates to a method of processing data corresponding to pixels 
of a sequence of digital images so as to detect a grid corresponding to blocking artefacts, said 
method comprising a step of high-pass filtering a portion of a digital image, intended to 
supply at least one card of discontinuity pixels, and a step of detecting blocking artefacts 
S fi^om the at least one card of discontinuity pixels. 

The invention also relates to a television receiver comprising a processing 
device for implementing the data processing method according to the invention. 

It notably finds its application in the detection of blocking artefiicts within a 
digital image which has been previously encoded and then decoded in accordance with a 
10 block-based encoding technique, for example, the MPEG standard ("Motion Pictures Ejqpert 
Group")> and in the correction of data comprised in these blocks in order to attenuate the 
visual artefacts caused by the block-based encoding technique. 



15 The blocking artefacts constitute a crucial problem for the block-based 

encoding techniques using a discrete transform of the discrete cosine transform DCT type.. 
They appear in the form of block mosaics which are sometimes extremely visible in the 
decoded image sequences. These artefacts are due to a strong quantization subsequent to the 
. discrete transform, which strong quantization causes strong discontinuities to appear at the 

20 borders of the encoding blocks. 

The article entitled "Optunal JPEG Decoding" by J, Jung, M. Antonini, M. 
Barlaud, Proc. Of ICIP '98, vol. 1, pp. 410-414, Chicago, October 1998 describes a data 
processing method with which blocking artefacts can be detected and corrected. To this end, 
said method comprises a step of firequency transform of the wavelet transform type, which is 

25 applied horizontally and vertically to an image. The result of this transfomi comprises two 
sub-images which have high-frequency coefficients. These high-firequency coefficients 
correspond to blocking artefacts or to natural contours. In accordance with the prior-art 
method, the high-firequency coefficients corresponding to blocking artefacts are spatially 
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located on a grid of 8x8 pixels and have a value which is smaller than a threshold, a value 
higher than this threshold corresponding to a natural contour. 

However, this method is only capable of effecting a basic modeling of the 
blocking artefacts, which limits its possibilities of detecting said artefacts. Moreover, it only 
searches the blocking artefacts in 8x8 pixel grids. The grid may be distorted within the image 
because of a resampling of the image. This distortion may sometimes be known in advance, 
as in the case of the 3/4 encoding format where the width of the grid varies in accordance 
with the 10-1 1-1 1 pattern. However, in the majority of cases, this variation is arbitrary 
because it originates, for example, from a rate transcoding, an image format conversion in a 
16/9 television receiver, from a 4/3 format into, for example, a 16/9 format a zoom in a 
portion of the image, an AD conversion, or even a combination of these different 
conversions. In this case, the prior-art method only detects blocking artefacts in a grid having 
a fixed size and position and applies a post-processing step based on this detection, with flie 
risk of a partial or even inefficient correction. 



It is an object of the invention to propose a data processing method which is 

more efficient. 

To this end, the data processing method according to the invention is 
characterized in that the detection step is also intended to detect a second type of elementary 
blocking artefact from the at least one card of discontinuity pixels. 

The invention uses the observations illustrated in Fig. 1, representing the 
evolution of the luminance Y as a function of several conseicutive pixels. In accordance with 
these observations, two types of blocking artefact profiles pi and p2 are principally 
encountered in the images which have been encoded and subsequently decoded in accordance 
wifli a block-based encoding technique. The first profile pi corresponds to a standard 
blocking artefact whereas the second profile p2 corresponds to a blocking artefact which is 
present in an image that has been subjected to a resampling operation or to an equivalent 
operation. In the spatial domain, the first profile pi is a single step of a staircase whereas the 
second profile p2 is a double step of a staircase. 

The method according to the invention also takes the second blocking artefact 
profile into account by virtue of a more powerful analysis. The modeling thus effected takes a 
possible resampling operation of the image into account, so that the result obtained in the 
matter of detecting blocking artefacts is improved. The blocking artefacts may also be 
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detected independently in any grid, thus rendering the processing method more efficient both 
for detecting and for correcting blocking artefacts. 

These and other aspects of the invention are apparent from and will be 
elucidated, by way of non-limitative example, with reference to the embodiment(s) described 
hereinafter. 



In the drawings: 

Fig. 1 illustrates, in the spatial domain, the two artefact profiles pi and p2 
which are principally encountered in the images encoded in accordance with a block-based 
encoding technique. 

Fig. 2 is a diagram showing the data processing method according to the 

invention. 

Fig. 3 is a diagram showing a wavelet transform. 

Fig. 4 illustrates the two artefact profiles pi and p2 in the frequency domain 
after a wavelet transform, 

Fig. 5 illustrates the location of a blocking artefact as a function of an artefact 
profile pi represented in the frequency domain after wavelet transform. 

Fig. 6 illustrates the two artefact profiles pi and p2 in the frequency domain 
after processing by a gradient filter, 

Fig. 7 describes a method of correcting blocking artefacts, and 

Fig. 8 describes the principle of correcting a blocking artefact of the p2 type. 



The invention relates to a method of processing a sequence of digital images 
encoded and decoded in accordance with a block-based encoding technique. In our example, 
the encoding technique used is the MPEG standard based on the discrete cosine transform 
DCT, but may alternatively be any other equivalent standard, such as, for example, the H.263 
or H.26L standard. It should be noted that this metiiod may also be applied to a fixed image, 
encoded, for example, in accordance with the JPEG standard. The processing method first 
relates to the detection of blocking artefacts due to these block-based encoding techniques 
and subsequently to the ensuing application such as, for example, post-processing techniques 
or image quality measurements. 
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Fig. 2 shows diagrammatically the processing method according to the 
invention. Such a method first comprises a step of hi^-pass filtering FIL (1 10) a portion of a 
digital image. This portion is, for example, one of the two fields of a firame if the image is 
constituted by two interlaced frames. The filter is applied horizontally and vertically, row by 
row, to pixels of luminance Y(m,n) of the field of a digital image of the sequence, where m 
and n are integers between 1 and M and between 1 and N, respectively, corresponding to the 
position of the pixel in the field in accordance with a vertical and horizontal axis, 
respectively, (M = 288 and N = 720 in, for example, a 576x720 encoding format). 

In the preferred embodiment, the filtering operation is of the wavelet 
transform type. The wavelet transform, described with reference to Fig. 3, is a signal 
processing technique which consists of a decomposition of tiie image into a plurality of sub- 
bands, a sub-band comprising filtered images of smaller resolution. In our example, the 
wavelet transform uses a bi-orthogonal decomposition. Such a decomposition has flie 
advantage, on the one hand, that a clear differentiation of the contours by virtue of a high- 
pass filter is effected and, on the other hand, a smoothing of the image by virtue of a low-pass 
filter is effected. For obtaining a first sub-band level, the wavelet transform comprises the 
steps of: 

low-pass filtering LP with a filter Ipl followed by a step of sub-sampling DS2 
by 2 along a horizontal direction of the image II, so as to obtain an image li of the texture 
which is sub-sampled in the horizontal direction, with the low-pass filter 
Ipl = [0.02674875967204570800;-0,0168641 1909759044600; - 0.07822325080633163500; 
0.266864091 15791321000; 0.60294902324676514000; 0.266864091 15791321000; 
-0.07822325080633 163500; -0.0168641 1909759044600; 0.02674875967204570800] 
proposed by Antonini et al. in the article "Image Coding Using Wavelet Transform" IEEE 
Trans. Image Processing, vol. 1, no. 2, pp. 205-220, April 1992; 

high-pass filtering HP with a filter hpl followed by a step of sub-sampling 
DS2 by 2 along a horizontal direction of the image II so as to detect the discontinuities in the 
horizontal direction and to obtain a discontinuity image Ei which is sub-sampled in the 
horizontal direction, with the high-pass filter hpl = [0.045635882765054703, 
-0.028771763667464256, -0.2956358790397644, 0.5574351615905762, 
.0.2956358790397644, -0.028771763667464256, 0.045635882765054703] proposed by 
Antonini et al.; 

for each of the two sub-sampled images in the horizontal direction li and Ei, a 
low-pass filtering step LP with a filter Ipl followed by a step of sub-sampling DS2 by 2 



wo 2004/002164 ^ i^^T/IB2003/00283S 



along a vertical direction so as to obtain a sub-sampled image 12 or E2h in tiie vertical 
direction, respectively; 

for each of the two sub-sampled images in the horizontal direction li and Ei, a 
high-pass filtering step HP with the filter hpl followed by a step of sub-sampling DS2 by 2 
along a vertical direction so as to obtain a discontinuity image E2v or E2d sub-sampled in the 
vertical direction, respectively. 

The result is an approximation image 12 which has a resolution divided by 2 
and three detail images E2v, E2h, E2d which give the errors between the original image and 
the approximate image. The detail images E2h and E2v represent the discontinmties in the 
horizontal and vertical directions, respectively. 

The method also comprises a step of determining the discontinuity 
corresponding to blocking artefacts BAD (120). Said step is based on forming thresholds and 
comparisons between a current filtered coefBcient and filtered coefficients which are 
adjacent thereto. Fig. 4 illustrates the two artefact profiles pi and p2 as well as their 
representation m the firequency domain: WiCmJc) as a fimction of k, k being an integer 
representing the position of a pixel in the row m, this after wavelet transform such as 
described hereinbefore. 

The method of determining blocking artefacts is described below for the 
detection of vertical blocking artefacts by considering Wi^(m,k); it is applicable to the 
detection of the horizontal blocking artefacts by considering Wi"(k,n). 

A vertical artefact corresponding to the profile pi is detected if the following 
cxunulative conditions are satisfied, Wi^(m,n) being a coefficient of the sub-sampled image 
E2v: 

SI < 1 W/(m,n) 1 < S2 
I Wi^(m,n) I > Al • I Wi^(m,n =b 1) j 
I W/(m,n±2)| <S3 

A vertical artefact corresponding to the profile p2 is detected if the following cumulative 
conditions are fiilfilled: 

Sl< 1 W/(m,n)| <S2andSl< | W/(m,n + 1) ) < S2 

I Wi^(m,n) I > Al • I W/(m,n-l) | 

I Wi^(m,n+1) 1 > Al • I Wi^(m,n+2) | 

1 Wi^(m,n-2) I < S3 and 1 Wi^(m,n+3) ] < S3 
Al is a predetermined coefficient equal to 4 in our example. SI and S2 are first and second 
predetermined thresholds, the first threshold corresponding to a visibility threshold, the 
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second threshold to the limit from which the pixel with position (m,n) corresponds to a 
natural contour. They are equal to 2 and 10, respectively, in our example. S3 is a third 
threshold obtained from the representation in the frequency domain after wavelet transform 
of the blocking artefact profiles. In our example, it is equal to 1 and serves to make the 
detection more reliable by controlling the contrast of the discontinuity. It may be particularly 
advantageous in the case of MPEG-4 applications, where access to video data streams and 
thus to field quantization steps is possible, to vary the thresholds SI and S2 as a function of 
said quantization step so as to further improve the efficiency of the processing method. For 
example, the threshold values are a linear function of the quantization step. 

Because of the sub-sampling by 2 of the decomposition in wavelets, the 
location at tiie approximate pixel of the blocking artefact is not an easy matter. Indeed, a 
coefficient of the frequency domain of the first sub-band may be associated with two pixels 
in the spatial domain. This is why a finer analysis is necessary, taking into account wavelet 
coefficient signs Wi^. Fig. 5 shows that a border of the block situated between a pixel 
p(m,2n-l) and p(m,2n), on the one hand, and a border of the block situated between a pixel 
p(m,2n) and p(m,2n+l), on the other hand, correspond to a similar profile in the frequency 
domain, witii the exception of signs. Because of the sub-sampling, the sub-sampled pixels 
p(m,2n-3), p(m,2n-l) arid p(m,2n-i-l) being represented by a cross, the signs of the 
transformed coefficients W/(m,n-l), Wi^(m,n) and Wi''(m,n+1) corresponding to said pixels 
are (+,-,-) for a block border situated between 2 pixels p(m,2n) and p(m,2n+l), and (+,+,-), 
respectively, for a block border situated between 2 pixels p(m,2n-l) and p(m,2n) for a 
discontinuity in the spatial domain having a rising edge. If the discontinuity has a falling 
edge, the signs of the transformed coefficients Wi^(m,n-1) and W/(m,n) corresponding to 
the sub-sampled pixels p(m,2n-3), p(m,2n-l) and p(m,2n-l-l) are (-,+,+) and (-,-,+), 
respectively, in the two preceding cases. In summary, if the signs of the transformed 
coefficients Wi\m,n) and Wi^(m,n+1) are identical, then flie block border is situated 
between a pixel p(m,2n) and p(m,2n+l); if the signs of the transformed coefficients 
Wi^(m,n-1) and Wi^(m,n) are identical, then the block border is situated between a pixel 
p(m,2n-l) and p(m,2n). Blocking artefacts may be localized for the artefacts having a profile 
of the type p2 in accordance with a similar principle. 

In a particularly advantageous embodiment, the filtering operation is a 
gradient filtering operation using the filter hp2 = [1,-1,-4,8,-4,-1,1]. This filter is applied 
horizontally and vertically, row by row, to the luminance pixels Y(m,n) of the field of a 
digital image of the sequence. The result of this filtering operation is preferably constituted 
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by two cards of discontinuity pixels, a horizontal card Eh and a vertical card Ev. As the 
majority of resampling operations is performed in the horizontal direction, the horizontal card 
Eh showing the vertical discontinuities may suffice in a first approximation. However, the 
processing method according to the invention will have an optimal efficiency when it is 
5 based on processing the two cards of discontinuity pixels. Other gradient filters are possible 
such as, for example, the high-pass filter of the wavelet transform hpl proposed by Antonini 
et al. The filter hp2 is particularly easy to implement and reliably approximates the filter hp2. 

Fig. 6 illustrates the two artefact profiles pi and p2 in the spatial domain, as 
well as their representation in the firequency domain after filtering with the filter hpl or hp2. 
10 In tiie firequency domain, the first profile pi corresponds to a peak, whereas the second 
profile p2 corresponds to a double peak. 

In this case, the step of determining discontinuities corresponding to blocking 
artefacts comprises a sub-step of detecting natural contours and non-visible artefacts. To this 
end, coefiBcient values filtered horizontally Yfli(m,n) and/or vertically Yfv^(m,n) must be 
15 between the first and second thresholds SI and S2 so as to be able to correspond to a 

blocking artefact. The condition is preferably taken for the absolute value of coefficients 
filtered as follows: 

SI < I Yfli(m,n) I < S2 and SI < | Yfv(m,n) | < S2 
As an altemative, the following condition is used: 
20 S'K 1 Yfti(m,n) | ^ + j S'l Yfv(m,n) \ ^ < S'2, 

in which SI and S'2 have the same fimction as SI and S2. 

The threshold values depend on the filter used. For the filter hpl , we take, for 
example S' 1=0.6 and S'2=400, Sl=0.5 and S2=20. 

The step of determining the discontinuities corresponding to blocking artefacts 
25 comprises a sub-step of detecting blocking artefacts. A vertical artefact corresponding to the 
profile pi is detected by scanning the field in a horizontal direction corresponding to the row 
m if the following condition is satisfied: 

j Yfv(m,n)|> I Yfv(m,n+k)|withk-.2,-l,+l,+2. 
The border of the block is localized between the pixel of position (m,n) and that of position 
30 (m,n+l) if | Y(m,n) - Y(m,n-1) | < | Y(m,n) - Y(m,n+1) | and between the pixel of position 
(m,n-l) and that of position (m,n) in the opposite case. 

An artefact corresponding to profile p2 is detected if the following cumulative 
conditions are satisfied: 

fl . I Yfv(m,n) I < ( I Yfv(m,n-1) | + \ Yfv(m,n+1) \ ) 
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|Yfv(m,n-l)|>f2- j Yfv(m,n-2) ] 
I Yfv(m^+1) I > f2 • I Yfv(m,n+2) | 
with fl = 6 and f2 = 2 in the preferred embodiment. 

The border of the block is localized between the pixel of position (m,n-l) and 
that of position (m,l). The detection of a horizontal artefact corresponding to each profile pi 
and p2 is effected in a similar manner by scanning the horizontal card Eh comprising the 
coefficients Yfh(m,n) filtered in a vertical direction corresponding to the column n. The step 
of determining the discontinuities which has been described hereinbefore has the advantage 
that it is particularly easy to implement. 

A first application of the data processing method according to the invention is 
constituted by the MPEG detection, i.e. the detection of a sequence of digital unages that 
have been encoded and subsequently decoded in accordance with the MPEG standard and of 
its grid of blocking artefacts among analog image sequences. This MPEG detection is 
effected at the level of a television receiver and is generally followed by a step of post- 
processing images, intended to correct said blocking artefacts which are present in the grid. 

To this end, the processing method also comprises a step of selecting SEL 
(130) segments in a horizontal row or a vertical row of the field, which segments comprise a 
number of consecutive discontinuity pixels which is higher than a fourth predetermined 
threshold SO. Indeed, the isolated discontinuities generally correspond to a supplementary 
noise, while the blocking artefacts which are due to a coarse quantization of the DCT 
coefficients generally cause linear faults to appear along the encoding blocks. The value SO 
of the predetermined threshold must not be too low so as not to favor the false detections. It 
must neither be too high so as not to constram the selection too much by reducing the number 
of segments of detected elementary artefacts. In practice, the value SO is fixed at 3 for a field 
of 288 rows of 720 pixels. 

Advantageously, the processing method also comprises a step of searching, 
withm the field, a set of grid rows, a grid row having a density of elementary block effects 
present in the segments which is substantially larger than that of its neighboring rows. Such a 
step allows an even further reduction of the risk of false detections. 

A second application of the data processing method according to the invention 
is constituted by post-processing images intended, to correct the blocking artefacts which are 
present in a grid. Said grid has been determined by the method described previously or is 
known as, for example, the post-processing operation is effected in an MPEG-4 video 
decoder. The correction depends on the profile of the detected blocking artefact. 
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If fhe blocking artefact corresponds to the profile pi, the correction described 
with reference to Fig. 7 is applied. The method of correcting blocking artefacts comprises the 
steps of 

computing a first discrete cosine transform DCTl (71) of a first set of N data u 
situated at the left or above the border of the block; 

computing a second discrete cosine transform DCTl (72) of a second set of N 
data V situated at the right or below the border of the block and adjacent to the first set; 

computing a global discrete cosine transform DCT2 (73) of a set of 2N data w 
corresponding to the concatenation CON (70) of the first and second sets and providing a set 
of transformed data W; 

determining PRED (74) a predicted maximum frequency kwpred firom iho 
transformed data U and V obtained firom tiie first (71) and second (72) transform DCTl, 
computed in the following manner: 

kwpred = 2.max( kumax, kvmax ) + 2 

with 

kumax = max( k€{0,. . .,N-1 } / abs(U(k)) > T ), 

kvmax = max( ke{0,. . .,N-1 } / abs(V(k)) > T ), 
where T is a threshold which is different from zero; 

correcting ZER (75) by setting the odd transformed data W from the global 
discrete cosine transform to zero, whose frequency is higher than the predicted maximum 
frequency, yielding corrected data W ; 

computing an inverse discrete cosine transform IDCT2 (76) of corrected data, 
yielding filtered data w' which are subsequently intended to be displayed on the screen. 

If the blocking artefact corresponds to the profile p2, the correction must be 
modified considerably. Indeed, the position of the border of the block must be given more 
precisely because of the double step of the staircase corresponding to the profile p2, as 
illustrated in Fig. 8. This is why the correction method preliminarily comprises a step of 
readjusting the luminance value of the intermediate pixel p(n) intended to give said 
luminance value the luminance value of the pixel which is situated directly on its right 
p(n+l). The steps described hereinbefore are then applied, with the border of the block being 
situated at the left of the intermediate pixel, which then forms part of the segment v. 

It is altematively possible to cause the luminance value of the intermediaite 
pixel to correspond to that of the pixel on the left, or to that of the pixel having the nearest 
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luminance value. In both cases, the positioning of the segments u and v is adapted 
accordingly so as to apply the correction step. 

A diird application of the data processing method according to the invention is 
constituted by measuring the block level of the field firom blocking artefacts which are 
present in the grid so as to determine the quality of the images. The quality measurement may 
be effected at the level of a television receiver in which the grid has been determined by the 
method previously described or at the level of an MPEG-4 video decoder, with the grid 
already being known so as to ensure a given service quality. 

The level of the block B of the field f is preferably obtained by sununing the 
amplitudes of the filtered values Wi^(mn) corresponding to elementary blocking artefacts, 
i.e. 

B(f) = j;[5((m,n) e artV)K(m,n)|Wi''(m,n)|+ 6((m,n) e artH)K(m,n)|w "(m,n)|J 

m,n 

wherein S(x) = 1 if x is true and 0 if not, artV and artH comprising flie pixels detected as 
blocking artefacts. 

Such a measurement has the advantage that it takes the amplitude Wi of the 
degradation into accoimt. It also takes into accoxmt the position (m,n) of the degradation, 
while a weighting coefficient K(m,n) as a fimction of the perception of the human visual 
system can be introduced. Moreover, this measurement allows deteraiination of a block level 
for a grid having an arbitrary dimension or even being variable with respect to time. 

It is possible to implement the processing method according to the invention 
by means of a television receiver circuit, said circuit being suitably programmed. A computer 
program stored in a programming memory may cause the circuit to perform the different 
operations described hereinbefore with reference to Fig. 2. The computer program may also 
be loaded into the programming memory for reading a data carrier such as, for example, a 
disc comprising said program. The reading operation may also be performed by means of a 
communication network such as, for example, the Intemet. In this case, the service provider 
will put the computer program in the form of a downloadable signal at the disposal of those 
interested. 

Any reference sign between parentheses in the present text should not be 
construed as being limitative. Use of the verb "comprise" and its conjugations does not 
exclude the presence of elements or steps other than those stated in the claims. Use of the 
article "a" or "an" preceding an element or step does not exclude the presence of a plurality . 
of such elements or steps. 
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CLAIMS: 



1 . A method of processing data corresponding to pixels of a sequence of digital 
images so as to detect blocking artefacts, said method comprising a step of high-pass filtering 
(1 10) a portion of a digital image, intended to supply at least one card of discontinuity pixels, 
and a step of detecting (120) blocking artefacts, intended to detect a first type (pi) of 

5 elementary blocking artefact from the at least one card of discontinuity pixels, said method 
being characterized in that the detection step is also intended to detect a second type (p2) of 
elementary blocking artefact from the at least one card of discontinuity pixels. 

2. A data processing method as claimed in claim 1, wherein the high-pass 

10 filtering step (1 10) is sxiitable for using a wavelet transform, intended to supply at least one 
card of sub-sampled discontinuity pixels corresponding to a sub-band of said transform. 

3. A data processing method as claimed in claim 2, also comprising a step of 
localizing the elementary blocking artefact in a row of the portion of the digital image from 

15 signs of filtered values of the sub-sampled pixels of the card of discontinuity pixels. 

4. A data processing method as claimed in claim 1 , wherein the high-pass 
filtering step is intended to supply two cards of discontinuity pixels, one horizontal card and 
one vertical card. 

20 

5. A data processing method as claimed in claim 1, wherein the high-pass 
filtering step is suitable for using a gradient filter. 

6. A data processing method as claimed in claim 1, comprising a step of 
25. measuring the image quality, intended to provide a blocking artefact level from filtered 

values of the pixels corresponding to the blocking artefacts. 

7. A data processing method as claimed in claim 1 , comprising a step of 
correcting the blocking artefacts in accordance with their type (pi , p2). 
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8. A television receiver comprising a processing device using ttie data processing 
metiiod as claimed in claim 7, suitable for detecting blocking artefacts within a sequence of 
digital images and for correcting them with a view to displaying a sequence of corrected 
digital images on a screen of said receiver, 

9. A video decoder suitable for providing a sequence of decoded digital images 
and comprising a processing device using the processing method as claimed in claim 7, 
suitable for detecting blocking artefacts within the sequence of decoded digital images and 
for correcting them so as to provide a sequence of corrected digital images. 

10. A computer program product comprising a set of instructions which, when 
loaded into a circuit, cause said circuit to perform the method of processing digital images as 
claimed in any one of claims 1 to 7. 



wo 2004/002164 I^BT/IB2003/002835 

1/4 



PI 
-► 



•o-oJi 



FIG. 1 



110 



RL 



120 



BAD 



130 



SEL 

FIG. 2 



wo 2004/002164 



II 



LP 



mmm 



HP 



DS2 



2/4 




Ei 



i 

mi 



LP 



HP 



FIG. 3 



1 > 


DS2 





DS2 



DS2 







DS2 











T/IB2003/002835 



12 



2v 




£2h 



mm 



2d 



5 



PI 







A 






Wm,k) 

i V 




FIG. 4 



wo 2004/002164 tj^BT/IB2003/002835 

3/4 




FIG. 6 




Dcri 



r 

^71 ^7 2 



U 



predI — I 



Dcri 



Dcrz 



74 



w 



kwpred 



ZER 



73 



f — ► iDcrz f — ► 



^75 



FIG. 7 




